Question

[TrầnHoàngGiang]

1. Cho a =5n +3 và 6n+ 1 là hai số tự nhiên không nguyên tố cùng nhau. Tìm ước chung lớn nhất của 2 số này.   2. (Ams 2015) Chứng minh với mọi số tự nhiên n ta luôn có hai số A = 4n + 3 và B = 5n+ 4 là hai số nguyên tố cùng nhau.   3.Chứng minh rằng với mọi số tự nhiên n ta có hai số 2n + 1 và 6n + 5 là nguyên tố cùng nhau.    4. Chứng minh rằng 2n + 5 và 4n + 12 là hai số nguyên tố cùng nhau với mọi số tự nhiên n   5. Chứng minh nếu (a; b) = 1 thì (5a + 3b; 13a+8b) = 1.

Answer 1

[Lê Song Phương]

1. Đặt \(ƯCLN\left(5n+3,6n+1\right)=d\) với \(d\ne1\)

\(\Rightarrow\left\{{}\begin{matrix}5n+3⋮d\\6n+1⋮d\end{matrix}\right.\) 

\(\Rightarrow\left\{{}\begin{matrix}30n+18⋮d\\30n+5⋮d\end{matrix}\right.\)

\(\Rightarrow13⋮d\)

\(\Rightarrow d\in\left\{1,13\right\}\)

Nhưng vì \(d\ne1\) nên \(d=13\). Vậy \(ƯCLN\left(5n+3,6n+1\right)=13\)

2. Gọi \(ƯCLN\left(4n+3,5n+4\right)=d\) 

\(\Rightarrow\left\{{}\begin{matrix}4n+3⋮d\\5n+4⋮d\end{matrix}\right.\)

\(\Rightarrow\left\{{}\begin{matrix}20n+15⋮d\\20n+16⋮d\end{matrix}\right.\)

\(\Rightarrow1⋮d\) 

\(\Rightarrow d=1\)

 Vậy \(ƯCLN\left(4n+3,5n+4\right)=1\) nên 2 số này nguyên tố cùng nhau. (đpcm)

 3: Tương tự 2 nhưng khi đó \(d\in\left\{1,2\right\}\). Nhưng vì cả 2 số \(2n+1,6n+5\) đều là số lẻ nên chúng không thể có ƯC là 2. Vậy \(d=1\)

 4. Tương tự 3.